Міністерство освіти і науки Вінницький національний технічний університет Інститут Інформаційних Технологій та Комп’ютерної Інженерії Кафедра комп’ютерних наук Лабараторна робота № 13-14 з дисципліни: Дискретна математика. Тема: Дослідження задачі розтину графа на шматки  м.Вінниця 2013Мета роботи: набути навичок розв'язку задачі розтину графа на шматки і реалізувати його програмно. Порядок виконання: 1. Проаналізувати алгоритми розтину графа на шматки на конкретному прикладі згідно з завданням. 2. Розробити схеми алгоритмів розтину графа на шматки. 3. Розробити програму розтину графа на шматки. 4. Для заданого варіанту привести результати тестування програми. 5. Розробити інструкцію користувача. 6. Зробити висновки за результатами роботи. Завдання для виконання. N 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20   6 2 1 1 1 1 1 1 2 3 4 1 2 3 4 5   3 3 2 2 2 2 2 3 4 5 6 7 8 9 10   4 4 4 3 3 7 3 4 6 6 12 11 11 11 11   5 5 5 5 4 8 6 6 7 7 13 13 12 12 12   6 6 7 8 10 9 8 7 8 8 14 14 14 13 13   7 7 8 9 15 10 9 9 10 9 15 15 15 15 14   11 8 9 10  11 10 10 1415      12 13 14   12 13      ВАРІАНТ СПИСОК СУМІЖНОСТІ  ВАРІАНТ ЗАБОРОНЕНІ ВЕРШИНИ    6 1,6,11